Extracting a largest redundancy-free XML storage structure from an acyclic hypergraph in polynomial time

Given a hypergraph and a set of embedded functional dependencies, we investigate the problem of determining the conditions under which we can efficiently generate redundancy-free XML storage structures with as few scheme trees as possible. Redundancy-free XML structures guarantee both economy in storage space and the absence of update anomalies, and having the least number of scheme trees requires the fewest number of joins to navigate among the data elements. We know that the general problem is intractable. The problem may still be intractable even when the hypergraph is acyclic and each hyperedge is in Boyce–Codd normal form (BCNF). As we show here, however, given an acyclic hypergraph with each hyperedge in BCNF, a polynomial-time algorithm exists that generates a largest possible redundancy-free XML storage structure. Successively generating largest possible scheme trees from among hyperedges not already included in generated scheme trees constitutes a reasonable heuristic for finding the fewest possible scheme trees. For many practical cases, this heuristic finds the set of redundancy-free XML storage structures with the fewest number of scheme trees. In addition to a correctness proof and a complexity analysis showing that the algorithm is polynomial, we also give experimental results over randomly generated but appropriately constrained hypergraphs showing empirically that the algorithm is indeed polynomial.     

海量地震数据的复合分层式存储方案

该文介绍了网络及其存储技术在地震数据管理中的作用,分析了地震数据存储面临的特点,并通过分析对比各存储结构及网络结构．设计了一个用于地震数据存储的网络存储方案。     

一种嵌入式视频存储的专用文件系统设计

基于嵌入式视频存储的特点,分析目前已有的文件系统在视频应用上的不足,提出了适合硬盘录像机的专用文件系统设计方案,并从数据存储、检索、读取和恢复等方面阐述了设计思想及具体实现。经过在相关产品上的应用,表明该文件系统可以实现高效、安全的视频存储。     

勘察设计企业电子文档安全体系建设探讨

着重从企业IT架构的网络层、系统层和应用层三个层面探讨勘察设计企业电子文档安全保护的系统化解决思路,涉及防病毒、内核加固、网闸、电子文件加密和认证、上网行为管理、客户端桌面管理、存储和备份等七个方面的内容。     

Hybrid fuel cell and battery tramway control based on an equivalent consumption minimization strategy

This paper focuses on describing a control strategy for a real surface tramway powered by a hybrid system based on fuel cell and battery. This tramway, called Metro Centro, serves the centre of Seville, a city in Spain. Currently, it operates as catenary-powered tramway.The configuration and modeling of all principal components of the hybrid system are briefly described. The models, implemented in MATLAB-Simulink environment, have been designed from commercially available components. The implemented control is based on an equivalent consumption minimization strategy. It allows a suitable energy management of the hybrid system, minimizing the hydrogen consumption.     

一种高性能多媒体对象存储系统的研究

通过对多媒体应用中多用户并发访问的特点和性能进行分析,提出一种高性能多媒体对象存储系统MOSS(Multime-dia Object Storage System)的对象数据组织结构.MOSS结构采用两层结构,下层采用RAID5的方式组织数据,这样可以利用RAID5磁盘利用率高的优势.上层放常用的热点数据,通过将不同对象存放在不同磁盘,从而将不同用户的请求尽量分散到不同的磁盘上,可以提高多用户的并发访问性能.通过仿真测试,在4用户情况下,MOSS的性能平均比RAID高90%,随着用户数的增加,传统RAID方式的性能下降明显,而MOSS的性能下降很少,在16用户情况下,MOSS的性能平均比RAID高550%.     

嵌入式Linux平台内存管理方案

不同的动态内存分配算法往往应用于不同场景、面向于不同业务,因此衡量指标不一,性能各异.针对多模式、多业务的数字电视终端,本文提出了一种嵌入式L inux平台内存管理方案,深入剖析了共享内存的原理及方法,采用共享内存技术支撑多业务开展,同时实现了一种使用二级索引策略的动态内存分配算法,复杂度为O(1),相比其他经典算法,实时性高而碎片率低,仿真性能良好,并在嵌入式平台上实施,取得了不错的效果.     

一种面向连续数据保护的分布式存储模型研究

一个典型的连续数据保护(CDP,Continuous Data Protection)系统必须具有一个高效的存储系统来支撑.本文提出了一种分布式的存储模型,在此基础之上设计了一个面向CDP应用的分布式存储系统.同传统CDP系统相比,本文提出了分布式存储应用于CDP应用,将文件级和块级的数据存储都归纳到一个存储系统中;通过引入了元数据和数据分离的思想,并且把数据分级存储.根据原型系统的理论论证以及测试,结果表明,论文所提存储模型很好的解决了CDP服务器低效率,高负荷的问题,并且具有低成本的优势.     

基于遥感影像的黄河洪灾监测系统模型

基于多光谱遥感图像,提出了一种集河道主溜线自动检测、河势演变分析、洪水漫滩检测与分析评估功能于一体的黄河洪灾监测系统模型。论文首先对基于遥感图像的主溜线检测、河势演变检测、洪水漫滩检测原理与算法进行了详细描述;然后,利用遥感多光谱图像对所提出的检测算法进行了实验验证,最后对实验结果和系统模型进行了总结和分析。实验结果表明,本文提出的黄河洪灾监测模型具有重要的实用价值。     

基于μClinux的大容量媒体文件系统

针对嵌入式系统资源有限、稳定性差的问题,通过分析现有文件系统的优缺点,提出一种面向大容量媒体文件的嵌入式文件系统设计方案,介绍其体系架构和内部组成,对该文件系统与传统嵌入式文件系统的存储性能及稳定性进行对比测试。实验结果表明,该文件系统在存储性能和稳定性方面具有较大优势。